等值线追踪生成等值面过程中的算法策略

沈占锋, 夏列钢, 程 熙, 胡晓东, 骆剑承

沈占锋, 夏列钢, 程 熙, 胡晓东, 骆剑承. 等值线追踪生成等值面过程中的算法策略[J]. 武汉大学学报 ( 信息科学版), 2015, 40(9): 1201-1208. DOI: 10.13203/j .whu g is20130621
引用本文: 沈占锋, 夏列钢, 程 熙, 胡晓东, 骆剑承. 等值线追踪生成等值面过程中的算法策略[J]. 武汉大学学报 ( 信息科学版), 2015, 40(9): 1201-1208. DOI: 10.13203/j .whu g is20130621
shenzhan f en g, xialie g an g, chengxi, huxiaodon g, luojianchen g. al g orithmstrate g iesintheprocessofcontourlinetracin gandcontoursurfacegeneration[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9): 1201-1208. DOI: 10.13203/j .whu g is20130621
Citation: shenzhan f en g, xialie g an g, chengxi, huxiaodon g, luojianchen g. al g orithmstrate g iesintheprocessofcontourlinetracin gandcontoursurfacegeneration[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9): 1201-1208. DOI: 10.13203/j .whu g is20130621

等值线追踪生成等值面过程中的算法策略

基金项目: 国家863 计 划 资 助 项 目( 2013aa12a401);国 家 科 技 支 撑 计 划 资 助 项 目 ( 2012bah33b01);中 国 科 学 院 方 向 性 资 助 项 目( kzzd-ew-07-02);高分专项项目( 03-y30b06-9001-13/15-01)。
详细信息
    作者简介:

    沈占锋,博士,研究员,主要从事遥感影像信息提取与分析、 高性能影像计算等研究。

  • 中图分类号: p208;p231

al g orithmstrate g iesintheprocessofcontourlinetracin gandcontoursurfacegeneration

Funds: thenationalnaturalsciencefoundationofchina,no.6117901 6.
  • 摘要: 等值面的生成可以通过等值线追踪来实现。现有的等值线追踪方法不但缺少对具体等值线追踪策略的详细描述,而且还缺少岛的拓扑关系分析及等值面属性的判断过程。本文通过分析等值面生成过程中的等值线追踪方法,提出了一种基于等值线追踪的等值面快速生成算法,并给出了追踪过程中的几个重要的数据结构及追踪策略,能够解决多种情况下的等值面生成问题,并重点对等值线追踪过程中岛的处理、 拓扑关系分析、 等值面属性判断等方面进行剖析。实际应用表明,该算法具有较好的鲁棒性,并能得到较高的算法追踪效率。
    Abstract: contoursurfacescanbeg eneratedb ycontourlinetracin g.theallexistin g methodsareshortondetaildescri p tionintracin gstrate gy.to p olo gyanal y sisbetweendifferentislandsandthej ud gmentofcontoursurfacesarealsolackin g.afastcontoursurfaceg enerational g orithmisp ro p osedbasedoncontourlinetracin g.severalimp ortantdatastructuresandtracin gstrate g iesweredesi g nedforsolvin gman yp roblemsdurin gthecontourlinetracin g.particularl y,ke yp roblems,suchastheis-landp rocessin g,to p olo g icalanal y sis,andcontourfillin g,arethefocusofanal y sis.theresultsofourex p erimentsanda pp licationsshowthatthisal g orithmdeliversrobustp erformancewithhi g hefficien-c y.thep ro p osedal g orithmcanbea pp liedinmeteorolo gy,h y drolo gy,g eo g ra p h y,andotherfields.
  • 期刊类型引用(28)

    1. 吕峥,孙群,温伯威,张付兵,马京振. 顾及形状相似性的道路与居民地协同化简方法. 地球信息科学学报. 2024(05): 1270-1282 . 百度学术
    2. 铁占琦. 利用改进的Hausdorff距离匹配多尺度线要素. 地理空间信息. 2024(05): 62-65 . 百度学术
    3. 王庆社,王雅欣,姜青香,郭思慧. “天地图·北京”多源道路数据融合关键技术研究. 北京测绘. 2024(06): 874-879 . 百度学术
    4. 陈钉均,梁芮嘉. 基于特征聚类驾驶员服从度跟驰模型参数标定. 计算机仿真. 2024(10): 126-132 . 百度学术
    5. 齐杰,王中辉,李驿言. 基于图卷积神经网络的道路网匹配. 测绘通报. 2023(12): 19-24+44 . 百度学术
    6. 吴冰娇,王中辉,杨飞. 用于多尺度道路网匹配的语义相似性计算模型. 测绘科学. 2022(03): 166-173 . 百度学术
    7. 蒋阳升,俞高赏,胡路,李衍. 基于聚类站点客流公共特征的轨道交通车站精细分类. 交通运输系统工程与信息. 2022(04): 106-112 . 百度学术
    8. 周秀华,李乃强. 基于多种相似度特征的道路实体融合方法. 测绘通报. 2021(08): 102-105+157 . 百度学术
    9. 秦育罗,宋伟东,张在岩,孙小荣. 顾及几何特征和拓扑连续性的道路网匹配方法. 测绘通报. 2021(08): 55-60 . 百度学术
    10. 杨飞,王中辉. 河系几何相似性的层次度量方法. 地球信息科学学报. 2021(12): 2139-2150 . 百度学术
    11. 程绵绵,孙群,季晓林,赵云鹏. 改进平均Fréchet距离法及在化简评价中的应用. 测绘科学. 2020(03): 170-177 . 百度学术
    12. 赵元棣,田英杰,吴佳馨. 航空器飞行轨迹相似性度量及聚类分析. 中国科技论文. 2020(02): 249-254 . 百度学术
    13. Wenyue GUO,Anzhu YU,Qun SUN,Shaomei LI,Qing XU,Bowei WEN,Yuanfu LI. A Multisource Contour Matching Method Considering the Similarity of Geometric Features. Journal of Geodesy and Geoinformation Science. 2020(03): 76-87 . 必应学术
    14. 秦育罗,郭冰,孙小荣. 改进Hausdorff距离及其在多尺度道路网匹配中的应用. 测绘科学技术学报. 2020(03): 313-318 . 百度学术
    15. 郝志伟,李成名,殷勇,武鹏达,吴伟. 一种基于Fréchet距离的断裂等高线内插算法. 测绘通报. 2019(01): 65-68+74 . 百度学术
    16. 郭文月,刘海砚,孙群,余岸竹,丁梓越. 顾及几何特征相似性的多源等高线匹配方法. 测绘学报. 2019(05): 643-653 . 百度学术
    17. 宗琴,彭荃,秦万英. 一种基于模糊矩阵的空间面对象相似性度量算法. 北京测绘. 2019(10): 1218-1221 . 百度学术
    18. 李兆兴,翟京生,武芳. 线要素综合的形状相似性评价方法. 武汉大学学报(信息科学版). 2019(12): 1859-1864 . 百度学术
    19. 周家新,陈建勇,单志超,陈长康. 航空磁探中潜艇目标的联合估计检测方法研究. 兵工学报. 2018(05): 833-840 . 百度学术
    20. 郭宁宁,盛业华,吕海洋,黄宝群,张思阳. 径向基函数神经网络的路网自动匹配算法. 测绘科学. 2018(03): 45-50 . 百度学术
    21. 张瀚,李静,吕品,徐永志,刘格林. 六角格网的弧线矢量数据量化拟合方法. 计算机辅助设计与图形学学报. 2018(04): 557-567 . 百度学术
    22. 邵世维,刘辉,肖立霞,王恒. 一种基于Fréchet距离的复杂线状要素匹配方法. 武汉大学学报(信息科学版). 2018(04): 516-521 . 百度学术
    23. 苏满佳,张逸鸿,谢荣臻,朱海飞,管贻生,毛世鑫. 连续软体机器人的结构范型与形态复现. 机器人. 2018(05): 640-647+672 . 百度学术
    24. 宗琴,姜树辉,刘艳霞. 多尺度矢量地图中模糊相似变换及其度量模型. 测绘科学. 2018(11): 72-78 . 百度学术
    25. 郭文月,刘海砚,孙群,余岸竹,季晓林. 利用最长公共子序列度量线要素相似性的方法. 测绘科学技术学报. 2018(05): 518-523 . 百度学术
    26. 郭宁宁,盛业华,黄宝群,吕海洋,张思阳. 基于人工神经网络的多特征因子路网匹配算法. 地球信息科学学报. 2016(09): 1153-1159 . 百度学术
    27. 杨亚辉. 利用几何相似性快速测量鱼重的数学模型. 电子技术与软件工程. 2016(20): 182-183 . 百度学术
    28. 逯跃锋,张奎,刘硕,吴跃,赵硕,李强,冯晨. 一种基于斜率差和方位角的矢量数据匹配算法. 山东大学学报(工学版). 2016(06): 31-39 . 百度学术

    其他类型引用(30)

计量
  • 文章访问数:  1271
  • HTML全文浏览量:  37
  • PDF下载量:  785
  • 被引次数: 58
出版历程
  • 收稿日期:  2013-10-29
  • 发布日期:  2015-09-04

目录

    /

    返回文章
    返回